Nash-Pareto Genetic Algorithm for the Frequency Assignment Problem
نویسندگان
چکیده
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولLocomotive assignment problem with train precedence using genetic algorithm
This paper aims to study the locomotive assignment problem which is very important for railway companies, in view of high cost of operating locomotives. This problem is to determine the minimum cost assignment of homogeneous locomotives located in some central depots to a set of pre-scheduled trains in order to provide sufficient power to pull the trains from their origins to their destinations...
متن کاملA Simple Randomized Algorithm for the Xed Frequency Assignment Problem
In this paper, we deal with the xed frequency assignment problem, using for this purpose the classical theoretical cellular model. We give a simple randomized algorithm, based on the construction of a solution using a \dynamic" tree. Then, performances of this algorithm are evaluated with those obtained by well-known heuristics in terms of quality solutions and computation time.
متن کاملAn Enumerative Algorithm for the Frequency Assignment Problem
We present an algorithm to solve the Frequency Assignment Problem for mobile cellular systems and radio and television broadcasting. Frequencies must be assigned to transmitters in order to meet interference requirements and so that the overall signal/noise ratio is satisfactory. The basic scheme is an exact enumerative method, provided with ̄xing criteria to reduce the size of the instances. L...
متن کاملStudy of Genetic Search for the Frequency Assignment Problem
The goal of this paper is twofold. First, we present an evolutionary approach to a real world application: the Frequency Assignment Problem (FAP) in Cellular Radio Networks. Second, we present an empirical study on the eeectiveness of crossover for solving this problem. Experiments carried out on a set of real-size FAP instances (up to 300 cells, 30 frequencies and 30,000 interference constrain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2018
ISSN: 1877-0509
DOI: 10.1016/j.procs.2018.07.262